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Uittreksel: 

Werkwijze voor het verwcrkcn van data. 

Bij een werkwijze voor het verwerken van data in de vorm van een rooster van discrete 
bronwaarden wordt door middel van interpolate ten minste een tussen de bronwaarden 
gelegen doelwaarde bepaald. Volgens de uitvinding wordt tevens rekening gehouden 
met het karakter en de scherpte van de brondata door in een gebied om dc te bepalen 
doelwaarde een lokaal minimum en een lokaal maximum van de omringende 
bronwaarden en in een gebied om de te bepalen doelwaarde een maat voor de dynamiek 
van de omringende bronwaarden te bepalen, De door interpolate berekende doelwaarde 
wordt op basis van de aldus berekende maat voor de dynamiek van de omliggende 
bronwaarden in de richting van hetzij het lokale maximum, hetzij het lokale minimum 
bijgesteld om uitdrukking te geven aan het karakter en de scherpte van de uitgangsdata. 



Fig. 3 
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Wcrkwijze voor het verwerken van data. 

De onderhavige uitvinding heeft betrekking op een werkwijze voor het verwerken van 
data in de vorm van een rooster van discrete bronwaarden, waarbij door middel van 
interpolatie ten minste een tussen de bronwaarden gelegen doelwaarde wordt bepaald. 

Een dergelijke werkwijze is bruikbaar voor data van uiteenlopende aard en met name 
voor het vergroten, verdichten of de-comprimeren van computerdata met een niet- 
kritische bitwaarde, zoais bijvoorbeeld geluids- en animatiebestanden. Het uitgangspunt 
is steeds een edn- of meerdimensionaal rooster van discrete bronwaarden waartussen 
door middel van interpolatie concrete doeiwaarden dienen te worden voorspcld. De 
bronwaarden omvatten daarbij getalswaarden die in het geval van bijvoorbeeld een 
afbeelding de kleurintensiteit van een daarin aanwe2ige basiskleur aangeeft en in het 
geval van een gcluidsbestand dc frequentie, oftewel toonhoogte, dan wel de intensiteit 
daarvan representeert. In het geval van andersoortige data zal overeenkomstig een 
andere informatiecomponent in de uitgangsdata als maat worden genomen. 



Voor digitale afbeeldingen bestaat een aantal min of meer gestandaardiseerde vormen 
waarin de data worden opgeslagen. Het zogenaamde bitmap formaat is bijvoorbeeld een 

20 vorm waarbij de data in een reeks van discrete getalswaarden liggen opgeslagen. Deze 
reeks kan betrekkelijk eenvoudig worden omgezet in een tweedimensionale matrix van 
bronwaarden die ieder de kleurintensiieii van daarmee corresponderende beeldpunten 
aangeven. Bij een monochromatische afbeelding ontstaat aldus een enkele matrix* 
terwijl bij een kleuren afbeelding een dergelijke matrix kan worden geconstrueerd voor 

25 ieder van de basiskleuren. 

Een van de meest eenvoudige wijzen om een dergelijke afbeelding te vergroten is het 
vergroten van de discrete beeldpunten. Het resultaat daarvan is in figuur 1 en 4 
aangeven, waarbij de onderste afbeelding Tl een circa vijfvoudige uitvergroting is van 
30 de uitgangsafbeelding S. Duidelijk is te zien dat een dergelijke wijze van uitvergroting 
in belangrijke mate afbreuk doet aan de resolutie van de uiteindelijke afbeelding. 
Doordat ieder beeldpunt van de uitgangsafbeelding S in het resultaat Tl als een 
recruhoekig beeldvlak van een uni forme kleur(intensiteit) terugkomt, ontstaat een 
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duidelijke blokstructuur die niet overeenstemt met de oorspronkelijke 
u itgangsafbee) ding. 

Een beter resuliaat wordt verkregen door tussen de bronwaarden in de uitgangsdaia 
doelwaarden door interpolate vast te stellen. In het geval van een afbeelding wordt 
daarbij op basis van dc kleurwaardcn van ccn groop omringcndc bccJdpuntcn dc mccst 
waarschijnlijke kleurwaarde van een tussengelegen doelwaarde bepaald. Bij voorkeur 
wordt daarbij uitgegaan van een gewogen gemiddelde van de kleurwaarden van de 
omringende beeldpunten, waarbij gewoonlijk aan meer nabijgelegen beeldpunten een 
zwaarder gewicht wordt toegekeod dan aan verder weg gelegen beeldpunten. Het 
resultaat van een dergelijke methode die door veel hedendaagse grafische 
computeiprbgraxnrna % $ in onderling al of niet ietwat verschillende vorm wordt toegepast 
is in figuur 2 en 5 weergegeven. Uitgegaan is van dezelfde uitgangsafbeelding S en 
ecnzelfde vergrotingsf actor als in de andere figuren ter verkrijging van het eindresultaat 
T2. Een blokstructuur zoals bij een simpele beeldpuntvergroting wordt aldus in 
belangrijke mate verrheden doordat beeldpunten van het bronmateriaal S als het ware 
zijn uitgesmeerd in het eindresultaat Tl . Voor een afbeelding zoals die van figuur 5 
levert dit weliswaar een redelijk resultaat, doch de afbeelding van Figuur 2 verliest veel 
van diens scherpte doordat de randen van de afbeelding relatief vaag raken. Dergelijke 
vage randen zijn betrekkelijk onvermijdelijk uitgaande van een interpolatietechniek 
omdat interpolatie tussen zwart en wit zoals in de onderhavige afbeelding aan de randen 
steeds ecu zekere grijswaarde zal opleveren. Naarmate een grotere uitvergroting wordt 
gekozen wordt dit effect sterker. 

Met de onderhavige uitvinding wordt beoogd in een werkwijze van de in de aanhef 
genoemde soort te voorzien die een dergelijke vervaging van de afbeelding althans in 
belangrijke mate tegengaat, opdat de kwaliteil van de afbeelding beter wordt behouden. 

Om het beoogde doel te bereiken heeft een werkwijze van de in de aanhef genoemde 
soort volgens de uitvinding als kenmerk dat in een gebied om de te bepalen doelwaarde 
een lokaal minimum en een lokaal maximum wordt bepaald van de omringende 
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bronwaarden, dat in een gebied om de tc bepalen doelwaarde een maat voor de 
dynamiek van de omringende bronwaarden wordt bepaald en dat de door interpolate 



bcrckcndc doelwaarde op basis van dc bcrekcnde maat voor de dynamiek van de 
omliggende bronwaarden in de richting van hetzij het lokale maximum, hetzij het lokale 

5 minimum wordt bijgesteld. Hierbij wordt niet alleen door interpolate een 

tussenliggende waarde bepaald. maar tevens een analyse uitgevoerd in de uitgangsdata 
om de dynamiek of contrast daarvan te bepalen in althans het gebied waar een nieuwe 
doelwaarde dient te worden berekend. Op basis van de aldus bepaalde dynamiek wordt 
de geinterpoleerde waarde meer of minder naar de waarde van een lokaal minimum of 

10 maximum bijgesteld. In het geval van bijvoorbeeld een reeds betrekkelijk vage 
bronafbeelding zal de aldus bijgesteldc doelwaarde niet of nauwelijks van de 
geinterpoleerde waarde afwijken, doch in het geval van een betrekkelijk dynamische 
afbeelding met lokaal scherpe verschillen in de bronwaarden, zal deze bijstelling de 
geinterpoleerde waarde sterk naar het lokale maximum of minimum kunnen 

15 verschuiven zodat het contrast in de uitgangsdata in belangrijke mate behouden blijft. 

Het resultaat T3 van een uitvoeringsvorm van een de werkwijze volgens de uitvinding is 
in figuur 3 en 6 weergegeven, uitgaande van dezelfde bronafbeelding S en 
vergrotingsfactor als bij de andere figuren en geeft duidelijk de verbetering aan ten 
opzichte van de bestaande vergrotingstechnieken. 



In een bijzondcre uitvoeringsvorm heeft de werkwijze volgens de uitvinding als 
kenmerk dat een bronwaarde die in het rooster het meest nabij de te bepalen doelwaarde 
ligt als oorsprong wordt genomen van een gebied dat zich over een eindig uantal 
onderling naburige bronwaarden uitstrekt en dat in dit gebied het lokale maximum en 

25 het lokale minimum wordt bepaald. Hierbij wordt ter bepaling van het lokale minimum 
en maximum voor iedere doelwaarde die dient te worden berekend steeds van een 
uniform kader uitgegaan met een evengroot aantal bronwaarden als referentie. Hetzelfde 
geldt voor de bepaling van de lokale dynamiek van de bronwaarden in een verdere 
bijzondcre uitvoeringsvorm van de werkwijze volgens de uitvinding, gekenmerkl 

30 doordat in een tweede gebied dat zich over een eindig aantal onderling naburige 

bronwaarden uitstrekt de maat voor de dynamiek van de bronwaarden wordt bepaald, 



20 
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welk tweede gebied al of niet van eenzelfde grootte is als het eerste gcbicd waarin het 
lokale maximum en minimum worden bepaald. 

5 In het kader van de onderhavige uitvinding wordt onder lokale dynamiek in de 

bronwaarden verstaan de mate waarin de bronwaarden in het beireffende gebied van 
elkaar verschillen en ook de steilheid waarmee deze verschillen aanwezig zijn. Een 
verdere bijzondere uitvoeringsvorm van de werkwijze volgens de uitvinding omvat in 
dit verband een aigoritme dat hieraan een getalswaarde toekent en is daurtoe gekenmerkt 

10 doordat de dynamiek wordt gevonden uit een genormeerd verschil van een bronwaarde 
met een gemiddelde van alle bronwaarden in het tweede gebied. Bij voorkeur wordt 
daarbij voor het gemiddelde van alle bronwaarden in het tweede gebied een gewogen 
gemiddelde genomen dat aan meer nabij gelegen bronwaarden in het rooster een 
2waarder gewicht toekent dan aan verder gelegen bronwaarden en dat in het bijzonder 

15 uitgaat van een niet lineaire dichtheidsverdeling ter bepaling van de gewichtsfactoren en 
meer in het bijzonder van een Gauss-vcrdeling, althans een exponenti&le 
dichtheidsverdeling. 

Voor het bepalen van de verschillende factoren die binnen het kader van de uitvinding 
20 cen roi spelen voor het voorspellen van de doelwaarde wordt steeds uitgegaan van een 
aantal bronwaarden in een eindig eerste en tweede gebied als referentiekader. Relatief 
ver verwijderd gelegen bronwaarden kunnen buiten beschouwing blijven omdat zij niet 
of nauwelijks bijdragen aan de precisie waarmee de doelwaarde wordt berekend en zelfs 
afbreuk kunnen doen aan die precisie doordat het verband met de te voorspellen 
25 doelwaarde ontbreekt. Bovendien neemt de rekentijd van de werkwijze toe naarmate 
meer bronwaarden ah referentiekader worden genomen. Anderzijds zullen slechts £cn 
of twee referentiewaarden in veel gevallen te weinig zijn om de doelwaarde op een 
betrouwbare wijze te kunnen voorspellen. In de praktijk is een bijzondere 
uitvoeringsvorm van de werkwijze volgens de uitvinding probaat gebleken, waarbij het 
30 eerste en tweede gebied zich beiden over negen bronwaarden in het rooster uitstrekken. 
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De bijstelling van de geinterpoleerde waardc naar het lokale maximum of minimum 
binnen het kader van de onderhavige uitvinding kan op zichzelf op verscheidene wij2en 
worden uitgevoerd. Een verdere bijzondere uitvoeringsvorm van de werkwijze voigens 
de uitvinding heeft evenwel als kenmerk dat de uiieindelijke doelwaarde een gewogen 
5 gemiddelde is van de op basis van interpolate bepaalde doelwaarde en het lokale 

maximum en minimum, waarbij een gewichtsfactor wordt gehanceerd die afhangt van 
een gemiddelde lokale dynamiek van de rondom de te bepalen doelwaarde gelegen 
bronwaarden en de relatieve ligging van de op basis van interpolate bepaalde 
doelwaarde ten opzichte van het lokale maximum en minimum. 

10 

Op zichzelf kan tor bcpaling van de lokale minima, maxima en dynamiek telkens voor 
iedere te bepalen doelwaarde af2onderlijk een berekening worden uitgevoerd. Een 
voorkeursuitvoeringsvorm van de werkwijze voigens de uitvinding heeft evenwel als 
kenmerk dat voor alle bronwaarden een bijbehorend lokaal minimum en maximum. 

1 5 alsmede een bijbehorende dynamiekwaarde vooraf wordt bepaald om ter bepaling van 
de doelwaarde tc worden uitgclezcn. Hicrbij wordt cenmaal voor alle bronwaarden 
tegelijk een berekening uitgevoerd ter bepaling van de genoemde waarden, zodat deze 
vervolgens rechtstreeks beschikbaar zijn. Dit bespaart aanzienlijk in rekentijd doordat 
berekeningen die anders herhaaldelijk zouden worden uitgevoerd nu slechts eenmalig 

20 rekentijd in beslag nemen. 

De uitvinding leent zich niet alleen voor data met slechts een enkele 
informatiecomponent maar ook voor data in de vorm van bronwaarden met 
afzonderlijke getals waarden voor afzonderlijke informatiecomponenten. Conform een 
25 verdere uitvoeringsvorm van de werkwijze voigens de uitvinding wordt daarbij voor 
iedere informatiecomponent afzonderlijk een tussen de bronwaarden gelegen 
doelwaarde voor die informatiecomponent bepaald. 

De uitvinding zal thans nader worden toegelicht aan de hand van een 
30 uitvoeringsvoorbeeld en een bijbehorende tekening. In de tekening toont: 
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figuur 1 de uitvergroting van een eerste afbeelding op basis van ecn bestaande 

techniek gebruik makend van beeldpuntvergroting; 
figuur 2 een uitvergroting van de eerste afbeelding op basis van een tweede 

bestaande techniek, gebruik makend van louter beeldpuntinterpolatie; 
figuur 3 een uitvergroting van de eerste afbeelding op basis van een 

uitvoeringsvorm van de werkwijze volgens de onderhavige uitvinding; 
figuur 4 de uitvergroting van een tweede afbeelding op basis van een bestaande 

techniek gebruik makend van beeldpuntvergroting; 
figuur 5 een uitvergroting van de tweede afbeelding op basis van een tweede 

bestaande techniek, gebruik makend van louter beeldpuntinterpolatie; 
figuur 6 een uitvergroting van de tweede afbeelding op basis van de 

uitvoeringsvorm van de werkwijze volgens de onderhavige uitvinding 

gebruikt in figuur 3. 

Hoewel de uitvinding zich in beginsel voor iedere soort van data, waarbij de exacte 
bitwaarde niet kritisch is, laat zij zich binnen het bestek van de onderhavige aanvrage 
het best toelichten aan de hand van een voorbeeld met grafische data in de vorm van een 
afbeelding S. De data op basis waarvan de afbeelding kan worden geconstrueerd, 
bevindt zich mogelijk reeds in een vorm van een rooster of matrix corrcspondcrend met 
de beeldpunten van de afbeelding met voor ieder beeldpunt een getalsmatige 
bronwaarde die een kleurwaarde aangeeft of wordt met het oog op de werkwijze volgens 
dc uitvinding in ccn dcrgclijke vorm gcbracht. In het geval van een monochromatische 
afbeelding beheist de kleurwaarde louter een intensiteit, bijvoorbeeld een grijswaarde; 
bij een kleuren afbeelding zal dit een verzameling van bijvoorbeeld drie waarden zijn, 
voor ieder basiskleur 66n. Een veel gebruikt formaat waarin afbeeldingen digitaal 
worden opgeslagen, is het zogenaamde bitmap formaat dat voor ieder beeldpunt van een 
kleurenafbeelding drie kanalen omvat van ieder 8 bit en derhalve voor ieder basiskleur 
256 waarden kent. Dit formaat kan betrekkelijk rechtstreeks door de werkwijze volgens 
de uitvinding worden aan ge wend, andere formaten vergen mogelijk een conversie gelijk 
aan die wuormee een dergelijk formaat in het (beeld)geheugen van een computer wordt 
overgebracht. 
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Uitgaande van een zwart/wit afbeelding S wordt een deel van de aldus samengestcldc 
matrix weergegeven door het rooster van figuur 7, waarbij de punten in het rooster de 
beeldpunten van de uitgangsafbeelding S representeren met voor ieder roosterpunt S Sj 
cen discrete waarde van 0 tot en met 255 uit de matrix om daarmee de grijswaarde 
5 van het betreffende beeldpunt aan te geven. Om een dergelijke afbeelding met behoud 
van resolutie te vergroten, dienen tussenliggende punten te worden gecrecerd waarvan 
de waarde van de grijswaarde dient te worden berekend. Een van deze punten T is in de 
figuur aangegeven. 

10 Een eerste schatting van de grijswaarde Ii van het tussengelegen beeldpunt T kan door 
interpolate worden verkregen op basis van de waarden van de omringende beeldpunten. 
Hiervoor wordt jn Bit voorbeeld uitgegaan van een gewogen gemiddelde van de 
waarden van de omringende beeldpunten, waarbij het gewicht dat aan ieder beeldpunt 
wordt toegekend in sterke mate afhangt van diens afstand tot T. Meer in het bijzonder 

15 wordt daarbij voor de gewichtsfactoren uitgegaan van een genormeerde Gaussverdeling, 
waarvan beeldpunt T de oorsprong vormt. Door de sterke daling van de 
gewichtsfactoren volgcns deze curve kan voor de iuterpolatie worden volstaan met een 
eindig gebied A van bijvoorbeeld 4x4 beeldpunten rondom T, welke punten in de figuur 
zijn gearceerd. Op basis van deze interpolatie volgt een gcfntcrpoleerde grijswaarde P t 

20 voor het te berekenen beeldpunt T conform de navolgende betrekking: 

Volgens de uitvinding wordt naast de geinterpoleerde waarde P t tevens een lokaal 
maximum en een lokaal minimum rondom het te berekenen beeldpunt T bepaald. In het 
hier beschreven voorbeeld wordt daartoe uitgegaan van een referentiegebied B van 4x4 
beeldpunten S., ,.,,S 0>0 ..S U waarvan een oorsprong S 0(0 w ordt gevormd door het beeldpunt 
25 dat in de oorspronkelijke afbeelding juist voor het te berekenen beeldpunt ligt. Dit 
gebied is in de figuur gearceerd weergegeven. Binnen dit gebied wordt een lokaal 
maximum en een lokaal minimum \^ van de grijswaarden van de oorspronkelijke 
beeldpunten bepaald. 
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Voorts worth volgens de uitvinding binnen een referentiegebied rondom het te 
berekenen beeldpunt T de lokale dynamiek in de grijswaarden bepaald. Htertoe wordt in 
dit voorbeeld uitgegaan van hetzelfde referentiegebied B als dat waarin het lokale 
minimum en maximum werden bepaald. Deze dynamiek geeft een maat voor de 

5 hardheid oftcwel het contrast van de afbeelding en wordt in dit voorbeeld gevonden uit 
het genormeerde gemiddelde verschil tussen de grijswaarden van de beeldpunten Sij in 
het referentiegebied B en een gewogen gemiddelde van de beeldpunten in een 
referentiegebied C van 5x5 beeldpunten rondom het punt waarvoor de lokale 
dynamiek dient te worden berekend. Dit gebied C verschilt dus voor ieder punt S u en is 

10 in de figuur bij wijze van voorbeeld voor Sqq aangegeven. Een en ander komt tot 
uitdrukking in de navolgende formule: 



Hierbij wordt voor het gewogen gemiddelde uitgegaan van gewichtsfactoren G* n op 
basis van een genormeerde Gauss verdeling die aan beeldpunten nabij het te berekenen 

15 beeldpunt T een groter gewicht hecht dan aan verder verwijderde beeldpunten. Voor de 
resulterende factor D tj geldt: OzD^ 1. Een waarde D u =l geeft aan dat de bronafbeelding 
in het betreffende gebied zeer hard is, dat wil zeggen zeer scherpe overgangen in 
intensiteit kent, terwijl een waarde Dy-0 juist het tegenovergestelde aangeeft, namelijk 
dat geen tntensiteitsverschillen binnen het gebied voorkomen. De met het te berekenen 

20 beeldpunt T geassocieerde lokale dynamiek D t wordt gevonden uit het gewogen 

gemiddelde van de waarden Djj uit het referentiegebied B rondom het te berekenen punt 
T. 



De grijs waarde van het te berekenen beeldpunt T wordt vastgesteld door op basis van de 
25 aldus gevonden hardheids waarde D t de geinterpoleerde waarde P, naar het lokale 
maximum of minimum bij te stellen. Hiertoe wordt in dit voorbeeld een gewogen 
gemiddelde genomen van P, en het lokale maximum en minimum, waarbij een 
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weegfactor wordt toegepast die afhangt van net verschil met Pt en evenredig is met de 
hardheidswaard D t . Een en ander wordt bijvoorbeeld tot uitdrukking gebracht door de 
navolgende, in dit voorbeeld toegepastc, formule: 

P - I - 

I - P (\ - D) + D .[I * (I -I ).sin ( — £ — — )] 

max min 

waarbij sin 0 (r) = 16 + Vi.sin(n(f-V4)) en sin (| (f)»sin 0 .sin JI „ l (0 met n*5 

5 Indien in het betreffende referentiegebied B de bronafbeelding volstrekt vlak is en geen 
intensiteitsyerschillen kent, wat wordt weerspiegeld door een wuarde D=0, vindt gccn 
verschuiving of bij stel ling van de gefriterpoleerde waarde P t plaats. Bij een betrekkelijk 
harde afbeelding met grote intensiteitsverschillen, waarbij D in de richting van een 
waarde D=l zal gaan, zal de bijs telling daarcntegcn juist maximaal zijn. De 
10 uiteindelijke waarde I, 2al in dat geval naar het lokaJe minimum of maximum worden 
getrokken, afhankelijk welke waarde het dichts bij de geinterpolccrde waarde P t ligt, 
waardoor meer scherpte ontstaat. Aldus wordt de lokale dynamiek van de 
oorspronkeJijke afbeelding S verdisconteerd in de uiteindelijke grijswaarde I, die voor 
het toe te voegen punt T wordt berekend. 

15 

Het voorgaande algoritme wordt toegepast voor alle beeldpunten die tussen of naast de 
oorspronkeltjke beeldpunten dienen te worden berekend om de gewenste uitvergroting 
met behoud van resolutie te creeren. In de praktijk betekent dit dat vooraf voor alle 
beeldpunten vun de oorspronkelijke bronafbeelding de daarbij behorende lokale 

20 maxima, minima en gemiddelde hardheids waarde n worden berekend, opdat die 

vervolgens rechtstreeks beschikbaar zijn voor de hiervoor aangegeven berekeningen. 
Het aangegeven algoritme laat zich eenvoudig vertalen in computerprogrammatuur 
waarmee een geschikte computer kan worden geladen om de berekeningen volledig 
autoniatisch uit te voeren. In een daarop afgestemde gebruikersinterfacc kunnen 

25 instellingsmogelijkheden worden geboden 6m de grootte van de referemiegebieden, de 
relaties voor de gewichtfactoren en andere parameters fijn te regelen. 
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Het resultaat op grond van dit uitvoerings voorbeeld van dc werkwijze volgens de 
uitvinding is in figuur 3 en 6 weergegeven voor respectievelijk een relatief harde 
bronafbeelding in de vorm van een scherp afgebakend karakter en een meer 
geschakeerde bronafbeelding overeenkomend met een fotografische opname. Duidelijk 
5 is te zten dat de scherpte van het karakter in figuur 3 behouden blijft ondanks de sterke 
uitvergroting daarvan, tcrwijl ook de schakering in de afbeelding van figuur 6 bij de 
werkwijze volgens de uitvinding behouden blijft en zelfs beter wordt gehandhaafd dan 
op grond van louter een interpolatiemethode 2oals weergegeven in figuur 5. 

10 Hoewel de uitvinding hiervoor aan de hand van louter een tweeta) voorbeelden nader 
ward toegelicht za\ het duidelijk zijn dat de uitvinding geenszins tot het gegeven 
voorbeeld is beperkt. Zo kan de uitvinding ook worden toegepast op afbeeldingen met 
meer kleuren, waarbij het hiervoor aangegeven algoritme op ieder basiskleur 
afzonderiijk wordt toegepast. Ook kan de uitvinding met voordeel worden toegepast 

15 voor het met behoud van dynamiek interpoleren van geluidsdafa en andere data met 

niet-kritische bitwaarden. De hiervoor aangegeven gewichtsfactoren en referentiekaders 
werden, hoewel zeer probaat, louter als voorbeeld gegeven. Afhankelijk van een 
concrete situatie kan daarvoor een fijnaf stemming piaatsvinden om de kwaiiteit van het 
cindresultaat verder te bevorderen. Zo kunnen bij voorbeeld grotere, kleinere of 

20 identieke referentiegebieden worden toegepast voor het berekenen van de verscheidene 
hiervoor aangegeven factoren en ook kan voor het bepalen van de uiteindelijkc 
grijswaarde van het te berekenen punt een ander algoritme worden gekozen dat rekening 
houdt met de gevonden lokale dynamiek in dit punt en het iokale maximum en 
minimum. 

25 

In het algemeen biedt de uitvinding een werkwijze om data met behoud van dynamiek te 
interpoleren, wat inhoudt dat het karakter en de scherpte van de uitgangsdata in 
belangrijke mate wordt gehandhaafd in het resultaat. 
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Conclusies: 

1 Werkwijze voor het verwerken van data in de vorm van een rooster van discrete 
bronwaarden, waarbtj door middel van interpolatie ten minste 66n tussen de 

5 bronwaarden gelegen doelwaarde wordt bepaald, met het kenmerk dat in een gebied om 
de te bepalen doelwaarde een lokaal minimum en een lokaal maximum wordt bepaald 
van de omringendc bronwaarden, dat in een gebied om de te bepalen doelwaarde een 
maat voor de dynamiek van de omringende bronwaarden wordt bepaald en dat de door 
interpolatie berekende doelwaarde op basis van de berekende maat voor de dynamiek 

10 van de omliggende bronwaarden in de richting van hetzij het lokale maximum, hetzij 
het lokale minimum wordt bijgesteld. 

2. Werkwijze volgens conclusie 1 met het kenmerk dat gebruik wordt gemaakt van 
interpolatie op basis van een niet-lineaire dichtheidsverdeling die aan meer nabij 
15 gelegen bronwaarden in het rooster een zwaarder gewicht toekent dan aan verdcr 

gelegen bronwaarden, in het bijzonder een Gauss-verdeling, althans een exponenti&e 
dichtheidsverdeling. 



3. Werkwijze volgens conclusie 1 of 2 met het kenmerk dat een bronwaarde die in 
20 het rooster het meest nabij de te bepalen doelwaarde ligt als oorsprong wordt genomen 

van een gebied dat rich over een eindig aantal onderling naburige bronwaarden uitstrekt 
en dat in dit gebied het lokale maximum en het lokale minimum wordt bepaald. 

4. Werkwijze volgens conclusie 3 met het kenmerk dat in een tweede gebied dat 
25 zich over een eindig aantal onderling naburige bronwaarden uitstrekt de maat voor de 

dynamiek van de bronwaarden wordt bepaald, welk tweede gebied al of niet van 
eenzelfde grootte is als het eerste gebied waarin het lokale maximum en minimum 
worden bepaald. 
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5. Werkwijze volgens conclusie 4 met het kenmerk dat de dynamick wordt 
gevonden uit ecn genormeerd verschil van een bronwaarde met een gemiddelde van alle 
bronwaarden in het tweede gebied. 

6. Werkwijze volgens conclusie 5 met het kenmerk dat voor het gemiddelde van 
alle bronwaarden in het tweede gebied een gewogen gemiddelde wordt genomen dat aan 
meer nabij gelegen bronwaarden in het rooster een zwaarder gewicht toekent dan aan 
verder gelegen bronwaarden en in het bijzonder uitgaat van een niet lineaire 
dichtheidsverdeling ter bepaling van de gewichtsfactoren en meer in het bijzonder van 
een Gauss r verdeling, althans van een exponentiele dichtheidsverdeling. 

7. Werkwijze volgens een der voorafgaande conclusies met het kenmerk dat de 
uiteindelijke doelwaarde een gewogen gemiddelde is van de op basis van interpolate 
bepaaldc doelwaarde en het lokale maximum en minimum, waarbij een gewichtsf actor 
wordt gehanteerd die afhangt van een gemiddelde lokale dynamiek van de rondom de te 
bepalen doelwaarde gelegen bronwaarden en de relatieve ligging van de op basis van 
interpolaiic bepaaldc doelwaarde ten opzichte van hel lokale maximum en minimum. 

8. Werkwijze volgens een der voorafgaande conclusies met het kenmerk dat voor 
alle bronwaarden een bijbehorend lokaal minimum en maximum, alsmede een 
bijbehorende dynamiekwaarde vooraf wordt bepaald om ter bepaling van de doelwaarde 
te worden uilgelezen. 

9. Werkwijze volgens een der voorafgaande conclusies met ha kenmerk dat de 
bronwaarden afzonderlijke getalswaarden omvatten voor afzonderlijke 
informatiecomponenten in de uitgangsdata en dat voor iedere informatiecomponent 
afzonderlijk een tussen de bronwaarden gelegen doelwaarde voor die 
informatiecomponent wordt bepaald. 

10. Werkwijze volgens conclusie 9 met het kenmerk dat de data de beeldpunten van 
een afbeelding omvatten met voor iedere basis kleur daarin een afzonderlijke discrete 
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bronwaarde en dat voor iedere basiskleur afzonderlijk een tussen de bronwaarden 
gelegen doelwaarde wordt bepaald. 

1 1 . Een computer geladen met programmatuur voor het uitvocrcn van de werkwijze 
5 volgens een of meer der voorafgaande conclusies. 

12. Programmatuur voor het uitvoeren van de werkwijze volgens 66n of meer der 
conclusies 1 tot en met 10 in een computer. 



f 




Fig.2 
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Fig.5 
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